Die Sewastopol war das dritte von vier Dreadnought-Linienschiffen der russischen Gangut-Klasse. Schwesterschiffe waren neben der Gangut die Petropawlowsk und die Poltawa. Die vier Einheiten waren die ersten russischen Dreadnoughts. Da russische Werften wenig Erfahrung mit dem Bau moderner Großkampfschiffe hatten, wurden italienische, deutsche (Blohm & Voss) und schottische Entwürfe angefordert, was letztendlich zu einem recht eigenwilligen Design führte. Die Sewastopol wurde 1909 in Sankt Petersburg auf Kiel gelegt, im Oktober 1911 vom Stapel gelassen und im November 1914 fertiggestellt. Während des Ersten Weltkrieges diente sie in der Baltischen Flotte der russischen Marine. Nach der sowjetischen Revolution wurde sie in Parischskaja Kommuna (Pariser Kommune) umbenannt.